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A COMBINATORIAL INTERPRETATION OF GUO AND ZENG’S 

9-faulhaber coefficients 


Abstract. Recently, Guo and Zeng discovered ^-analogues of Faulhaber’s 
formulas for the sums of powers. They left it as an open problem to extend 
the combinatorial interpretation of Faulhaber’s formulas as given by Gessel 
and Viennot to the q case. In this note we will provide such an interpretation. 


1. Introduction 


In the early seventeenth century, Johann Faulhaber considered the sums of pow¬ 
ers Sm,n = provided formulas for the coefficients fm,k in 
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A combinatorial interpretation of these coefficients was given by Gessel and 
Viennot[n|- Recently, Guo and Zeng^, continuing work of Schlosserj^, WarnaarjHl 
and Garrett and Hummel[2] were able to find g-analogues of Faulhaber’s formulas. 

More precisely, setting [k] = and [/c]! = 0^=1 1^) they proved the follow¬ 
ing result: 

Theorem 1.1. Let m,n €N and set 
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Then there exist polynomials Pm,k C Z[g'] such that 
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They also gave an explicit formula for the polynomials Pm, k{q), and asked for 
a combinatorial interpretation of the coefficients of these polynomials. It is the 
purpose of this paper to answer this question. 


2. A COMBINATORIAL INTERPRETATION OF THE g-FAULHABER COEFFICIENTS 

In this Section we will exhibit a surprisingly simple combinatorial interpreta¬ 
tion of the polynomials Pm,k which also yields some interesting properties as easy 
consequences. We follow exactly the arguments given by Gessel and Viennot[2| 
Theorem 29]: 
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Theorem 2.1. Let /i 2 m-fc({l, 9}^ m+i) denote the {2m — complete homoge¬ 
neous function in 2(fc —m+1) variables, half of which are specialised to q, the others 
to 1. Thus, for m <k we have 
for m > k it vanishes. 

Then the inverse of the matrix 


is the matrix 




Note that both matrices are lower triangular. 


A;,mG{0...n} 


The proof rests on the following Lemma, which might be interesting per se. 
When q = 1 it reduces to a simple application of the binomial theorem. In the 
general case however, it turns out to be considerably more difficult. 


Lemma 2.2. For any m and I we have 



( I , , \ 771+1 

j , and replacing g* with x, we arrive 

at the following equivalent identity: 


(4) (1 - - (g - 


= ^ h^_2k{{l, 9}"+')(l - 

k 

We will show that the coefficients of g''a;® are the same on both sides. To this 
end, we first extract the coefficient of g’" in hm- 2 k{{^,q}^^^){^ — which for 

k <\f^\ turns out to be 
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Transforming this sum into hypergeometric notation - using for example Christian 
Krattenthaler’s package hyp.mjS] - we find that it equals 
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—r, 1 -\- k,2k — m 
k — m,2 -\- 2k — F 


which is summable by [3 (2.3.1.3); Appendix (III.2)]. After some simplification we 
obtain 


(- 1 ) 


r+m 


r — k — 1 
m — 2k 


as closed form for the sum. Since the sign and the first binomial coefficient does 
not involve the summation index k, it remains to evaluate the coefficient of x‘^ in 
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Obviously it is sufficient to find a closed form for 



Now we have to distinguish several cases. For 2k < m we observe that the product 
of binomial coefficients does not vanish only if 

min(r, m — r + l)<fc< min(s, m — s). 

Therefore, the sum above must be zero for 

Tfl 

s < r or s > m — r, li r < [—J 


and 


s>r or s<m — r, if r> I — 1. 

If the pair r and s happens to be outside of this region, the bounds of summation 
are natural, so we can write the sum as a hypergeometric series. This time, it equals 


which is not directly summable. However, the terminating form of the transforma¬ 
tion in ^ Ex. 7, p. 98] is applicable. Unfortunately, the parameter that causes the 
sum to terminate cancels, so we have to evaluate 
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1 — r, —m r 




instead. Again, we have to distinguish between s > r and s > m — r, however, the 
only change in the computation amounts to exchanging the two lower parameters 
of the hypergeometric expression above. Applying the above mentioned transfor¬ 
mation twice and then sending e to zero, we arrive at an expression involving 


2 El 


r — s.r — m + s 




or, for s > m — r 


1 — r + m — s,l — r + s ^ 

2T1 ; i 

1 — r 

to which we can apply 13 Appendix (III.4)]. After some simplification we see that 
the sum evaluates to 

HI 

(- 1 )’"+’'+" if r < s < m - r and r < [—J 


(_l)m+r+s+i and r > 


and 
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Putting all the pieces together we obtain 

+ 1 


(-ir 


r 

m + 1 
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iis = r^m — r + 1, 

a s = m — r + l^r and 
0 otherwise 


for the coefficient of in the right hand side of 0 . This is easily seen to be 
equal to the coefficient of in the left hand side of 0. □ 


Remark. It seems that an alternative proof could be given based on the Wilf- 
Zeilberger method. In any case, it would be interesting to see the given identity as 
a special case of a more general one. In particular, is there a g-binomial theorem 
that could be applied to [I + 

A second question poses itself by looking at the corresponding section in the pa¬ 
per of Gessel and Viennot: In the standard case, a very similar identity can be de¬ 
rived for the Salie numbers, i.e., the coefficients of {n{n + 1))^ in 
However, extending the ideas of this paper in a straightforward fashion does not 
seem to work. 

Schlosser|^ considered various q analogues of these alternating sums and derived 
formulas for m < 4, the most plausible being 

T^.n(g) = E 

fc=l ^ ‘ 


Standard computer algebra packages are able to find formulas for greater values 
of TO. It turns out that the coefficient of ([n][n -I- 1])^ in T 2 m,n is of the form 


(1-Pg "+I)(l-Pgl) 

(1 + r 


m — k 


2 )...{l + q 2 ) 




where gk,m{q) is a polynomial in q. For small to these polynomials are listed in 
Tabled Unfortunately, they do not have nonnegative coefficients, which indicates 
that this is not the ‘right’ g-analogue of the Salie numbers. It would be particularly 
nice to have a common g-analogue of Faulhaber and Salie numbers. Note that Guo 
and Zeng^ proposed a more general q analogue of Faulhaber’s numbers, but these 
also fail to have nonnegative coefficients. 
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Table 1. gk,m{q) for to < 3 


Finally, although the appearance of the complete homogeneous symmetric func¬ 
tions is natural, the specialisation involved seems to be interesting and might de¬ 
serve more attention. 
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Proof of Theorem, \S. 1\ Summing Equation m on I from 1 to n, observing that its 
left hand telescopes and using Equation o on its right hand side we obtain 




/ [n][n + l] \-+^ ^ m 

I ^ I — ^ — Qj j^2(m —fc) + l,n^ 

\ ^ y fc 

Plugging in Equation © and exchanging the order of summation, the right hand 
side becomes 
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Comparing coefficients of ^ ^ we see that the two matrices in question 

are indeed inverses. □ 

We also copy a simple lemma from Gessel and ViennotP], that follows easily 
from the formula for the entries of the inverse of a matrix: 


Lemma 2.3. Let m} invertible lower triangular matrix and 

let B he its inverse. Then for 0<k<n<m we have 

(_l)n-fe 


Bn,k — 


^fc+l,fc+l 

Finally we can announce our main theorem: 


det{Ak+i+i,k+j),^ j^{Q i ■ 


Theorem 2.4. 

( 5 ) Pm,k = det (^hfn-k-i+2j-l{{^,Q} )) G{0,1,... ,fc- 1 } 

is the number of weighted families of non-intersecting lattice paths from 
(0,0),(2,-2),...,(2(fc-l),-2(fc-l)) 
to 

(3, m — fc — 1), (5, m — fc — 2),..., (2(fc — 1) + 3, TO — 2k), 
where a vertical step with an even x-coordinate has weight q and all other steps 
have weight 1. 

Proof. The determinantal formula follows from the preceding lemma. The combi¬ 
natorial interpretation is a standard application of the main theorem of noninter¬ 
secting lattice paths, and completely analogous to the applications given in Gessel 
and ViennotP]. □ 

Corollary 2.5. The coefficients of Pm,k o^ne nonnegative and symmetric. 

Proof. A combinatorial way to see the symmetry is as follows: Modifying the 
weights such that vertical steps with an odd x-coordinate have weight q and all 
the others weight 1 does not change the entries of the determinant. 

However, consider any given family of paths with weight when vertical steps 
with even x-coordinate have weight q. After the modification of the weights it will 
have weight where max is the total number of vertical steps in such a 

family of paths, which implies the claim. □ 


Remark. It appears that the polynomials Pm,k are log-concave, however, we did 
not pursue this question further. 
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